package leetcode.leetcode82;

/**
 * @author czt
 * @version 1.0
 * @since 2024/12/18
 *
 * 删除有序链表中重复节点，全部删除
 */
public class Leetcode82 {

    public ListNode deleteDuplicates(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }

        ListNode s = new ListNode(-1, head);
        // 待删除节点的上一个节点
        ListNode p1 = s;
        // p2代表待删除的节点，p3为下一个节点
        ListNode p2, p3;
        while ((p2 = p1.next) != null && (p3 = p2.next) != null) {
            // 如果p2和p3相等，则p3继续向后找，直到找到所有相同的节点为止
            if (p2.val == p3.val) {
                while ((p3 = p3.next) != null && (p3.val == p2.val)) {

                }
                // 到了这里，说明p3找到了不重复的值
                p1.next = p3;
            } else {
                // 找不到相同的节点，则向后平移
                p1= p1.next;
            }
        }
        return s.next;
    }
}
